#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;cin>>n>>m;
	cin.ignore();
	string num;
	getline(cin,num);
	while(m--){
		int yy;cin>>yy;
		if(yy==1){
			string s1,s2;
			getline(cin,s1);
			getline(cin,s2);
		}
		if(yy==2){
		}
		if(yy==3){
			int l,r;cin>>l>>r;
		}
	}
	cout<<num;
	return 0;
}